package lq2019;/**
 * ************************************************************************
 * 项目名称: projectweb <br>
 * 文件名称:  <br>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br>
 * 文件创建：1913040634刘世锦  <br>
 * 创建时间: 2021/2/28 <br>
 *
 * @version v1.0 <br>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br>
 * ************************************************************************
 */

import java.util.HashMap;
import java.util.Scanner;

/**
 * @ProjectName: projectweb
 * @ClassName: waimai
 * @Description: 请描述该类的功能
 * @Author: 1913040634刘世锦
 * @Date: 2021/2/28 21:14 .
 * @version v1.0
 */
public class waimai优先级别人的 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int order = sc.nextInt();
        int time = sc.nextInt();
        int a[][] = new int[n+1][time+1];
        int sum[] = new int[n+1];
        HashMap<Integer, Integer> map = new HashMap<>();

        for (int i = 0; i < order; i++) {
            int ts = sc.nextInt();
            int id = sc.nextInt();

            if(ts<=time)
                a[id][ts]++;
        }

        for (int i = 1; i < n+1; i++) {
            for (int j = 1; j < time+1; j++) {
                if(a[i][j]==0)
                    sum[i] = Math.max(0, sum[i]-1);
                else
                    sum[i] += a[i][j]*2;
                if(sum[i]>5)
                    map.put(i, 1);
                if(sum[i]<=3&&map.containsKey(i))
                    map.remove(i);
            }
        }
        System.out.println(map.size());
    }
}

